#include <stdio.h>
#include <stdlib.h>

/*
串

*/

//顺序存储

//链式存储
typedef struct StringNode
{
    char ch; //每个结点存储一个字符
    struct StringNode *next;
} StringNode, *String;
//问题：
/*
一个字符占1个字节，一个next指针在32为计算机中栈4个字节
导致存储一个实际的字符需要5个字节，这样存储密度低
*/
//****************解决***********************
typedef struct StringNode
{
    char ch[4]; //每个结点存储一个字符
    struct StringNode *next;
} StringNode, *String;

int main()
{
    printf("\n\n========================================================================\n\n");

    printf("\n\n========================================================================\n\n");
    return 0;
}